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Abstract. We explain the appearance of the free compression 
of a transition measure in the problem of the restriction of the 
representation of the symmetric group to a subgroup by showing 
the responsible free projection. 



1. Introduction 

It was shown in [Bia98] that the restriction of a representation of 
the symmetric group S n to the subgroup (the inclusion is defined 
by declaring numbers bigger than k as fixed points) can be descried 
by free compression of measure. The measure is the Kerov transition 
measure of the representation. It is not fully understood as there are 
no free random variables known to be responsible for this phenomenon. 
In this paper we find a projection which is free from Jucys-Murphy 
element known as a random variable which distribution in a certain 
noncommutative probability space is equal to the transition measure of 
an arbitrary representation of S n . This gives a conceptual explanation 
of the phenomenon discovered by Biane. 

For esthetical reason our starting point is a non-commutative prob- 
ability space (C[S n+1 ],tT p(m i s n n +1 )) and its element X = (l,n+ 1) + 
(2, n + 1) + • • • + (n, n + 1) called Jucys-Murphy element. 

In order to prove our result we need to extend this probability space 
using the following idea from [Bia98, proof of Prop. 3.3]: ' We identify 
S n+ i with S n x{e, (1, n+1), (2, n+l), . . . , (n, n+1)} by the map (a, r) — > 
err. In this way we can represent an operator on C[S n+ i] by an (n + 
1) x (n + 1) matrix of operators on CfS^].' In the rest of this article 
we will thus work in a space (C[i? n ] ® End(C n+1 )), tr /?(•) Cg> tr(«)). 

It was shown by Biane [Bia98, proof of Prop. 3.3] that the action 
of X by the left regular representation of C[S' n+ i] is represented by a 
matrix 
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where the entries are acting by the right regular representation of C[S n ] 
and that the distribution of X is the transition measure of the repre- 
sentation p. 



2. The result 



We are interested in restricting representations from S n to Sk, thus 
we are looking for a projection which can compress J n+1 to J k . Clearly, 
P given by a matrix 



(2) 



P 



10 
1 
1 








0" 










where 1 occurs k + 1 times has the desired property. Let us describe 
this projection in the language of the group algebra CfS^+i]. In order 
to do that we will evaluate P on the elements of the basis. For a G S n 
we have 

P(a) = a, 

P(a(j, q + l)) = a(j, q + 1), for all j G {1, 2, . . . , k}, 

P(a(j, q + l)) = 0, for all j G {k + 1, k + 2, . . . , q}. 

r iir-^q + l) E {1,2,... ,k,q- 
if T~ 1 (q + 1) G {k + l,k + 2,. 



One can conclude that P(t) = 



1} 



In order to prove that -^X and P are asymptotically free we will 
compute their mixed moments and show that they (asymptotically) 
coincide with the corresponding mixed moments of two free random 
variables a and b with the same distributions as -^-X and P respec- 
tively. 

Let A\A 2 • • ■ A m be a word in letters a and b (i.e. for each % either 
Ai = a or Ai = b) . As we are interested only in the trace of A x ■ ■ • A m 
we can without loss of generality assume that the last element A m of 
the tuple is equal to a. 

As b is a projection we can assume without loss of generality that 
b does not take neighbouring positions in the tuple A±, . . . , A m (i.e. if 
Ai = b then A i+ i = a). 

We will need the mixed moments of free a and b mentioned above in 
order to have something to compare the mixed moments of -^X and 
P to. 



It is known that ^{A^ ■ ■ ■ A m ) = E^NC(k) C n (a)(tv(b))\ maxT \ where 
k is a number of a in a tuple, n joins only a and maxr is a maximal 
partition of {1, 2, . . . , m — k} such that it U maxr G NC{m). 
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Let k be the number of % such that = ~h^X and let Bi, B 2 , . . . , 
be the same word as A\, . . . , A m but in letters -^X and P^X (i.e. 
for every I either Bi = -^X or B\ = P^X and the product B\ ■ ■ ■ B k 
is equal to the product A\ ■ ■ • A m ). 

It is easy to check that PX is the matrix 
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1 




1 " 


1 





(1,2) 


(1,3) 




1) 


(1,9) 
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(1,2) 





(2,3) .. 


• (2,q- 


1) 


(2,g) 
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(1,3) 


(2,3) 





• (3,g- 


1) 


(3,g) 























where the last n — k rows consist only of zeros. 

We shall now define the Kreweras complementation map K from 
NC (n) to NC (n) . Let 7r be a noncrossing partition of the set { 1 , 2 , . . . , n} 
Between points 1,2, ... ,n insert new points V, 2', . . . , n' in the follow- 
ing way: 1, 1', 2,2', ... , n, n' . Draw all blocks of n and then draw a 
maximal partition n' of 1', 2', . . . , n' such that n U it' is a non-crossing 
partition of 1, 1', 2,2', ... , n, n' . Such n' is called a Kreweras comple- 
ment of 7r and will be denoted by K(tt). 

Lemma 1 (Bia98, Theorem 1.3). For all A > 1 and m positive integer, 
there exists a constant K > such that, for all A — balanced Young 
diagrams X, and all permutations a G S\\\ satisfying \a\ < m, one has 

I trpA(a) - J] lAr^q^A)! < K\X\^ , 

c\a 

where the product is over the disjoint cycles of the permutation a. 

The following Lemma is a reformulation of Theorem 1.3 from [Bia98]. 

Lemma 2. Let balanced Young diagrams Ai and A2 corresponding to 
pi and p 2 in the definition of ip have, in the limit when n goes to 
infinity, some limit shapes Ai and A 2 . Let a be a product of some 
tuple of Jucys-Murphy transpositions satisfying n (a±, . . . ,a m ) ~ 
(Ai, . . . , A rn ) and assume that a e S n x S n x {e}. Let a\, a 2 be such 
that supp(cT!) C {1, . . . , n}, supp(cr 2 ) C {n + 1, . . . , 2n} and a = 0\0<i 
where supp denotes the support of a permutation. 
Then 

n^ip( ai . . . am) -)• Y[ C^ 2 Yl C|cf+2, 

c|cti c\a 2 

where C£ A denotes the k-th free cumulant of p^. 

Asymptotic behaviour of characters of symmetric groups was given 
in [BiaREF]. 
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Lemma 3. Let \ n be a sequence of C -balanced Young diagrams and 
p n the corresponding representations of S n . Fix a permutation a G 
and note that a can be treated as an element of S n if we add n — k 
additional fixpoints. There exists a constant K such that 



|tr(p(<r))| < Kn~ 

Definition 1. Let {n)k = n{n — 1) • • • (n — k + 1) denote the product 
of descending integers. 

The following computation of the moments of was carried out 
by Biane in [Bia98 proof of Prop. 3.3] with a difference that Biane's 
random variable was not normalized by A=. 



v (X k ) = n-hrp(trX k ) 



n 2 



trp((i 1 ,i 2 )(i 2 ,z 3 )---(z n ,z 1 )) = (o) 



n+1 

Biane has the following way of dealing with the above sum: 'We shall 
decompose the set of n-tuples (ii,i 2 , ■ ■ ■ ,i n ) occuring in the above sum 
according to the set J of places r\ < r 2 < • • • < such that i rj = 0. 
For each J C {1,2, ... ,n} and i\, i 2 , . . . , i n such that J = {I : %\ = 0} 
let 7r be the partition of {1, 2, . . . , n}\ J induced by i\, %i, . . . , i n , namely 
j and k belong to the same component of n if and only if ij = ik ^ 0. 
Clearly the conjugacy class of (^1^2) («2«3) • • • (inh) in S q depends only 
on J and ty. We shall denote by h(7r) this conjugacy class, and by \h(n)\ 
the length of any permutation belonging to it. ' 

_k 

(°) = r 7 + T E E Hwtrp(/iW) = W 

JC{l,2,...,fc}7reP (J,fe) 

where P a ( J, k) is the set of all admissible partitions of {1,2,..., n}\ J, 
i.e. such that i and i + 1 never belong to the same component of ty (we 
make a convention that if % — n then i + 1 = 1). The following Lemmas 
was proved by Biane: 

Lemma 4 (Bia98, Lemma4.3.1). If J = and tx has a crossing, then 
\h(ir)\ > 2\tt\ -n. 

Lemma 5 (Bia98, Lemma4.3.2). IfJ^$, then \h(n)\ > 2\n\ - n. 

Lemma 6 (Bia98, Lemma4.3.3). The cycles of any permutation in 
h(ir) are in one-to-one correspondence with blocks of K(tt) and the 
order of a cycle is less by one than number of elements of the corre- 
sponding block. 

Using Lemmas 3 and 5 we get: 
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.k 

W = ^TT Yl ( n )w tr P(M*")) = 

7reP a (fc) 

Now from Lemmas 3 and 4 we have 



= E »^t r p( ftW ) + o(i) = 

7r6P (fc)niVC(fc) 

^JJ n — n ^r" trp(/i(7r)) + o(l) = 

n + 1 

7reP a (fc)nAfC(A:) 

From Lemma 2 we get 

K(7r)eATC>i(fc) 

Lemma 7. TTie length of any permutation in h(ir) is equal k — 2\K{n) 



^(7r)eArC>i(fe)^ v ' 

this tends to 1. 

X( 7 r)eA r C>i(fe) 

Let us now compute the mixed moment of -j^X and P by repeating 
Biane's computation: 

tp^A* ■■■A m ) = <p(B 1 B 2 ■ ■ ■ B k ) = 



_ k 
n 2 



n + _ 



where indexes such that 5,- = -P^X are bounded by k. 

{TrP)s{n-S)\ v \-s, 



JC{l,2,...,fc} 7 rGP a (J,fc) V 7|7r| 

where S 1 is the number of blocks b of ir such that there exists i £ b such 
that Bi = P\X. Now the only difference between the fc-th moment of 
X and the above formula is the factor ( TrP ) s( " s )m-s ^ 

Lemma 8. (TrP)s /"" S)| -'- s -> (trP)l max -l. 
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We leave the proof as an excercise for the reader. 

By repreating the computation of the k-th moment of X we obtain 

E (trP) max -C7 i , W( , A) + (l). 

i^(7r)e7VC*>i(fc) 

which proves that -^X and P are asymptotically free. 
We can replace P with Q defined as follows: 

fr ifr(q + l)e{l,2,...,k,q + l} 
^ [T) [0 if r(q + l) E {k + l,k + 2,...,q}. 

Such a Q is represented by a matrix 



(4) 



where Q» = T {1,2, ... ,M + 1} 

But if we change the identification map / : S q x {1, 2, . . . , q} — > S q+ i 
from f(a, r) i— > ar to f(a, r) i— >■ rex then the matrix of the right mul- 
tiplication by X is the same as the matrix of the left multiplication in 
the previous identification with a difference that the entries are acting 
by the left regular representation. It is easy to check that in this new 
language the matrix of Q is equal to the matrix of P in the old language 
and the same proof gives us the freeness of X and Q. 
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